Dat je prirodan broj n. Odrediti ukupan broj svih opadajućih nizova koji počinju sa n, a završavaju se sa 1, tako da se susedni elementi razlikuju za 1 ili za 2.
Na standardni ulaz unosi se broj n, 1 ≤ n ≤ 90
Na standardni izlaz ispisati broj opisanih opadajućih nizova.
5
5
U pitanju su nizovi: (5,4,3,2,1), (5,4,3,1), (5,4,2,1), (5,3,2,1), (5,3,1).